home *** CD-ROM | disk | FTP | other *** search
/ Sprite 1984 - 1993 / Sprite 1984 - 1993.iso / src / lib / c / bit / Bit_FindFirstSet.c < prev    next >
C/C++ Source or Header  |  1988-06-19  |  2KB  |  59 lines
  1. /* 
  2.  * Bit_FindFirstSet.c --
  3.  *
  4.  *    Source code for the Bit_FindFirstSet library procedure.
  5.  *
  6.  * Copyright 1988 Regents of the University of California
  7.  * Permission to use, copy, modify, and distribute this
  8.  * software and its documentation for any purpose and without
  9.  * fee is hereby granted, provided that the above copyright
  10.  * notice appear in all copies.  The University of California
  11.  * makes no representations about the suitability of this
  12.  * software for any purpose.  It is provided "as is" without
  13.  * express or implied warranty.
  14.  */
  15.  
  16. #ifndef lint
  17. static char rcsid[] = "$Header: Bit_FindFirstSet.c,v 1.1 88/06/19 14:34:50 ouster Exp $ SPRITE (Berkeley)";
  18. #endif not lint
  19.  
  20. #include <sprite.h>
  21. #include "bit.h"
  22. #include "bitInt.h"
  23.  
  24.  
  25. /*
  26.  *----------------------------------------------------------------------
  27.  *
  28.  * Bit_FindFirstSet --
  29.  *
  30.  *    Returns the index of the first rightmost instance of a '1' bit in the
  31.  *    argument. The index of the rightmost bit is 0.
  32.  *
  33.  *    Ideally, this routine should take advantage of a hardware instruction
  34.  *    to do the operation (e.g. BFFFO on the 68020).
  35.  *
  36.  * Results:
  37.  *    if mask != 0    An index starting from 0 of the first rightmost set bit.
  38.  *    if mask == 0    -1.
  39.  *
  40.  * Side effects:
  41.  *    None.
  42.  *
  43.  *----------------------------------------------------------------------
  44.  */
  45.  
  46. int
  47. Bit_FindFirstSet(numBits, arrayPtr)
  48.     int      numBits;    /* # of bits in arrayPtr */
  49.     register int *arrayPtr;    /* The bit array as an array of ints. */
  50. {
  51. #define TEST(mask)    SET_TEST(mask)
  52. #define QUICK_TEST     SET_QUICK_TEST
  53.  
  54.     FIND_FIRST(numBits, arrayPtr)
  55.  
  56. #undef TEST
  57. #undef QUICK_TEST
  58. }
  59.